OpenJDK's Java.utils.Collection.sort() Is Broken: The Good, the Bad and the Worst Case

We investigate the correctness of TimSort, which is the main sorting algorithm provided by the Java standard library. The goal is functional verification with mechanical proofs. During our verification attempt we discovered a bug which causes the implementation to crash. We characterize the conditions under which the bug occurs, and from this we derive a bug-free version that does not compromise the performance. We formally specify the new version and mechanically verify the absence of this bug with KeY, a state-of-the-art verification tool for Java

Testing abstract behavioral specifications

We present a range of testing techniques for the Abstract Behavioral Specification (ABS) language and apply them to an industrial case study. ABS is a formal modeling language for highly variable, concurrent, component-based systems. The nature of these systems makes them susceptible to the introduction of subtle bugs that are hard to detect in the presence of steady adaptation. While static analysis techniques are available for an abstract language such as ABS, testing is still indispensable and complements analytic methods. We focus on fully automated testing techniques including black-box and glass-box test generation as well as runtime assertion checking, which are shown to be effective in an industrial setting

Laser Emission from Self-Assembled Colloidal Crystals of Conjugated Polymer Particles in a Metal-Halide Perovskite Matrix

Here, we present a hybrid organic/inorganic photonic composite, which generates laser emission from the organic material after pumping the inorganic component. The composite consists of a methylammonium lead-halide perovskite matrix CH3NH3Pb(BrxCl(1-x))3 and monodisperse poly(fluorene-co-divinylbenzene) particles, which have excellent optical feedback and gain. Micrometer-sized conjugated polymer particles (CPPs) are deposited together with the perovskite precursor from solution using a single-step vertical deposition method. The particles self-assemble into a photonic crystal and the perovskite forms an inorganic matrix in the interstitial space. Energy transfer to the polymer particles after optically pumping the metal-halide perovskite is studied in two systems with different halide ratios in the perovskite (Br to Cl: 1/9 and 4/6) to control the overlap of the perovskite emission energy with the absorption of the particles. From time-resolved photoluminescence experiments, we observe nonradiative energy transfer from the perovskite to the particle in both coassemblies; however, increased spectral overlap of perovskite emission and particle absorption enhances energy transfer efficiency by 37%. Because of the ordered assembly of the CPPs, we observe laser emission after energy transfer from the Cl-rich perovskite matrix at fluences of 13 mJ/cm2. Our report of a hybrid material system that combines the excellent opto-electronic properties of metal-halide perovskites with the outstanding optical properties of conjugated polymers represents a new approach and progress in the pursuit of electrically pumped polymer lasers

OpenJDK's Java.utils.Collection.sort() Is Broken: The Good, the Bad and the Worst Case

We investigate the correctness of TimSort, which is the main sorting algorithm provided by the Java standard library. The goal is functional verification with mechanical proofs. During our verification attempt we discovered a bug which causes the implementation to crash. We characterize the conditions under which the bug occurs, and from this we derive a bug-free version that does not compromise the performance. We formally specify the new version and mechanically verify the absence of this bug with KeY, a state-of-the-art verification tool for Java

Data_Sheet_1_Aerosol formation during processing of potentially infectious samples on Roche immunochemistry analyzers (cobas e analyzers) and in an end-to-end laboratory workflow to model SARS-CoV-2 infection risk for laboratory operators.docx

ObjectivesTo assess aerosol formation during processing of model samples in a simulated real-world laboratory setting, then apply these findings to severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) to assess the risk of infection to laboratory operators.DesignThis study assessed aerosol formation when using cobas e analyzers only and in an end-to-end laboratory workflow. Recombinant hepatitis B surface antigen (HBsAg) was used as a surrogate marker for infectious SARS-CoV-2 viral particles. Using the HBsAg model, air sampling was performed at different positions around the cobas e analyzers and in four scenarios reflecting critical handling and/or transport locations in an end-to-end laboratory workflow. Aerosol formation of HBsAg was quantified using the Elecsys® HBsAg II quant II immunoassay. The model was then applied to SARS-CoV-2.ResultsFollowing application to SARS-CoV-2, mean HBsAg uptake/hour was 1.9 viral particles across the cobas e analyzers and 0.87 viral particles across all tested scenarios in an end-to-end laboratory workflow, corresponding to a maximum inhalation rate of ConclusionLow production of marker-containing aerosol when using cobas e analyzers and in an end-to-end laboratory workflow is consistent with a remote risk of laboratory-acquired SARS-CoV-2 infection for laboratory operators.</p

Theorem proving with analytic tableaux and related methods Short papers and poster session

The workshop intended to bring together researchers interested in the mechanisation of reasoning with tableaux and related systems (analytic tableaux, model elimination, connection method, sequent calculi). Covered are theoretical aspects of classical and non-classical logics, as well as topics related to practical implementations. (orig.)Available from TIB Hannover: RO 6844(1995,2) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEDEGerman

Degrees of truth, Ill-Known sets and contradiction

Outcome of the 2008 Conference on Information Processing and Management of Uncertainty (IPMU) in Málaga, SpainInternational audienceIn many works dealing with knowledge representation, there is a temptation to extend the truth-set underlying a given logic with values expressing ignorance and contradiction. This is the case with partial logic and Belnap bilattice logic with respect to classical logic. This is also true in three-valued logics of rough sets. It is found again in interval-valued, and type two extensions of fuzzy sets. This paper shows that ignorance and contradiction cannot be viewed as additional truth-values nor processed in a truth-functional manner, and that doing it leads to weak or debatable uncertainty handling approaches